On the resolution of relative Thue equations

An efficient algorithm is given for the resolution of relative Thue equations. The essential improvement is the application of an appropriate version of Wildanger’s enumeration procedure based on the ellipsoid method of Fincke and Pohst. Recently relative Thue equations have gained an important application, e.g., in computing power integral bases in algebraic number fields. The presented methods can surely be used to speed up those algorithms. The method is illustrated by numerical examples.